<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>8JMKD3MGPBW34M/387M46P</identifier>
		<repository>sid.inpe.br/sibgrapi/2010/09.06.14.05</repository>
		<lastupdate>2010:09.06.14.05.16 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi/2010/09.06.14.05.16</metadatarepository>
		<metadatalastupdate>2022:06.14.00.06.58 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2010}</metadatalastupdate>
		<doi>10.1109/SIBGRAPI.2010.33</doi>
		<citationkey>NomaJr:2010:SpReEf</citationkey>
		<title>Sparse Representations for Efficient Shape Matching</title>
		<format>Printed, On-line.</format>
		<year>2010</year>
		<numberoffiles>1</numberoffiles>
		<size>521 KiB</size>
		<author>Noma, Alexandre,</author>
		<author>Jr, Roberto Marcondes Cesar,</author>
		<affiliation>Instituto de Matemática e Estatística - USP</affiliation>
		<affiliation>Instituto de Matemática e Estatística - USP</affiliation>
		<editor>Bellon, Olga,</editor>
		<editor>Esperança, Claudio,</editor>
		<e-mailaddress>alex.noma@gmail.com</e-mailaddress>
		<conferencename>Conference on Graphics, Patterns and Images, 23 (SIBGRAPI)</conferencename>
		<conferencelocation>Gramado, RS, Brazil</conferencelocation>
		<date>30 Aug.-3 Sep. 2010</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>point pattern matching, graph matching, quadratic assignment, Markov random fields, efficient belief propagation, sparse shape representations, shape metric, 3D object recognition, handwritten digits.</keywords>
		<abstract>Graph matching is a fundamental problem with many applications in computer vision. Patterns are represented by graphs and pattern recognition corresponds to finding a correspondence between vertices from different graphs. In many cases, the problem can be formulated as a quadratic assignment problem, where the cost function consists of two components: a linear term representing the vertex compatibility and a quadratic term encoding the edge compatibility. The quadratic assignment problem is NP-hard and the present paper extends the approximation technique based on graph matching and efficient belief propagation described in previous work by using sparse representations for efficient shape matching. Successful results of recognition of 3D objects and handwritten digits are illustrated, using COIL and MNIST datasets, respectively. .</abstract>
		<language>en</language>
		<targetfile>paper2.pdf</targetfile>
		<usergroup>alex.noma@gmail.com</usergroup>
		<visibility>shown</visibility>
		<nexthigherunit>8JMKD3MGPEW34M/46SJT6B</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/05.14.20.21 6</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi/2010/09.06.14.05</url>
	</metadata>
</metadatalist>